CLASSIFYING TIGHT WEYL-HEISENBERG FRAMES 



Peter G. Casazza and Ole Christensen 

Abstract. A Weyl-Heisenberg frame for L 2 (R) is a frame consisting of translates 
and modulates of a fixed function in L 2 (R), i.e. (E m i,T na g) rrltn< =z , with a,b > 0, 
and g £ L 2 (R). In this paper we will give necessary and sufficient conditions for 
this family to form a tight WH-frame. This allows us to write down explicitly all 
functions g so that (E m t,T n ag) is an orthonormal basis for L 2 (R). These results give 
a simple direct classification of the alternate dual frames to Weyl-Heisenberg frames 
(a result due to Janssen). 



1. Introduction 

In 1946 D. Gabor [7] introduced a technique for signal processing which soon be- 
came a paradigm for the spectral analysis associated with time- frequency methods. 
His introduction of the short-time (windowed) Fourier transform led eventually to 
Wavelet theory. In 1952, Duffin and Schaeffer [5] introduced frame theory which 
put Gabor's technique into the framework of a larger model - that of a frame for a 
Hilbert space. 

A sequence {fi)i e i of elements of a Hilbert space H is called a frame for H if 
there are constants A, B > so that 

(1.1) A\\ff < J2 I <f,fi> I 2 < B\\f\\\ for all f E H. 

iei 

The numbers A, B are called the lower (resp. upper) frame bounds. The frame is 
a tight frame if A = B and a normalized tight frame if A = B = 1. If (fi) is 
a frame, the frame operator is defined by S : H — > H, Sf = ^2 < f, fi > fi- Then 
S is bounded and invertible, and 

(1.2) / = E < s -1 /' f* > ^ = J2 < /> s ~ 1/2 h > s~ 1/2 u. 

iei iei 
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Typeset by Aj^S-T^i 



One can check that (fi)iei is a normalized tight frame if and only if S = I. One 
interpretation of (1.2) is that for an arbitrary frame (/j), a normalized tight frame 
equivalent to (fi)iei is given by (S~ 1 / 2 fi) ie i. Recall that Two frames (/j) and 
(<7i) for a Hilbert space H are equivalent if the operator T : H — > if given by 
^(/i) = <7i is a well defined function which is an isomorphism of H onto H. 

If we replace / in (1.1) by /_,-, we see that 

ll/ill 4 + E I </;,/*> I 2 < mil 2 - 
iei-{j} 

This yields immediately the following remark: 

Remark 1.1. For all j G I, \\fj\\ 2 < B. If \\fj\\ 2 = B then fj _L span^jfi. In 
particular, if (fi)iei is a normalized tight frame, then \\fj\\ < 1, and \\fj\\ = 1 if 
and only if fj _L span^jfi. 

The particular frames of interest to us will be the Weyl-Heisenberg frames. To 
define these frames, let a, b G R and define the operators of modulation Eb, and 
translation T a for functions / G L 2 (R) by: 

E b f{x)=e 2 ^ bx f{x), 

and 

T a f(x) = f(x-a). 

Given g G L 2 (R), and a, 6 > 0, we say that a, 6) generates a WH-frame for 
L 2 (R) if {E mb T na g) m ^ ne z is a frame for L 2 {R). The function g is referred to as the 
mother wavelet. The numbers a, b are the frame parameters, with a being the 
shift parameter and b the modulation parameter. 

Let PF denote the set of functions g G L 2 (R) for which (E mh T na g) has a finite 
upper frame bound. It is easily seen that if g GPF, then g is bounded. Theorem 
2.1 of Casazza and Christensen [1] yields a sufficient condition for g GPF: 

Proposition (Casazza/Christensen [1]). If 

(1.3) ^^\^^ g(x — na)g(x — na — k/b)\ < B a.e., 

kez nez 

then g EPF. 

It can be shown that a variation of this produces a necessary condition for g GPF. 
That is, if g GPF then, 

I ~ na )9i x — na — k/b)\ 2 < oo. 
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This condition is clearly not strong enough to classify PF. Also, condition (1.3) for 
g GPF is not necessary [2]. This condition and its relationship to the Walnut rep- 
resentation of the frame operator are examined in detail by Casazza, Christensen, 
and Janssen [2]. 

In the above proposition and in the rest of the paper, we will be working with 
infinite sums of the form: 

g(x — na)g{x — na — k/b). 

So let us discuss the question of convergence here, and ignore it for the rest of the 
paper. 

Proposition 1.2. If g E L 2 (R) then the series 

g(x — na)g(x — na — k/b) 

converges absolutely a.e. 

Proof. Since g,T k / h g e L 2 (R) we have that gT k / b g e ^(R). Also, 

\\gT k /bg\\Li = / \g(x)T k/b (x)\ dx = ^ \g(x - na)g(x - na - k/b)\ dx 
Jr Jo nez 



< oo. 



It follows that 

\g(x — na)g(x — na — k/b)\ < oo a.e. 

nez 

We need a result that appeared the first time in [9]: 

WH-Frame Identity. If g £ L 2 (R) and f G L 2 (R) is bounded and compactly 
supported, then 

E I < /' E mbTna9 > | 2 = F 1 (f) + F 2 (f) 

nez mez 



where 



F 1 (f)=b~ 1 [ \f(x)\ 2 J2\9(x-na)\ 2 dx, 
F 2 (f) = b- 1 V / J(x)f(x - k/b) Tg(x - na)g(x-na-k/b) dx 

u^Jr 



fc#0 " n n 
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6- £ 2* / 7M/(* - */») - -n.-t/» 

k>l J R n 

To simplify the notation a little we introduce the following auxilliary functions: 

G{x) = ^2 \9( x ~ na )\ 2 i 
nez 

and for all k E Z, 

Gk{x) = g(x — na)g(x — na — k/b), 
nez 

It follows that Go = G, and Gk are periodic functions on R of period a. 

2. Classifying Tight WH-Frames 

Now we will classify the tight WH- frames both abstractly in terms of the behavior 
of related families of vectors and concretely in terms of the behavior of the functions 
Gk{x). In the next section we will write down explicitly the functions which satisfy 
the conditions of our theorem for some cases. Some of 

We start with a basic fact which will simplify parts of the theorem and will be 
used in section 4 to classify the alternate dual frames for a WH-frame. 

Proposition 2.1. Let g,h E L 2 (R) and a, b E R. 

(1) h _L E m bg for all m ^ if and only if there is a constant C so that 

^ h(x — n/b)g(x — n/b) = C, a.e.. 
nez 

(2) If n 7^ 0, then h _L E m bT na g, for all m E Z if and only if, 

h(x — k/b)g(x — k/b — na) = 0, a.e.. 

k 

Proof. (2): We just calculate: 

< 

.1/6 



h, E mb T na g >= / h(x)E mb g(x - na) dx = h(x)g(x - na)E_ mb dx 
Jr Jr 

/ 2_. h( x ~ k/b)g(x — k/b — na)E_ mb dx. 



kez 

(2) follows immediately from here and (1) is just the case of n=0 in (2). 

We are now ready to prove the classification theorem for tight WH-frames. The 

equivalence of (1) and (2) in this theorem was first done by Janssen [6], Section 1.3.2. 

Also, the equivalence of (1) and (3) could be derived from results of Janssen [11], 

Theorem 3.1. But our proof is is simple and follows directly from the definitions. 
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Theorem 2.2. Let g G L 2 (R) and a, 6 G R. The following are equivalent: 

(1) (E m i } T na g) ri}rne z is a normalized tight Weyl-Heisenberg frame for L 2 (R). 

(2) We have: 

(a) G(x) = Y.uez - na)\ 2 = b a.e., 

(b) Gk(x) — Ylmez d( x ~ na)g(x — na — k/b) = a.e. for all k ^ 0. 

(3) We have, g _L E n/a T m/b g, for all (n, m) ^ (0, 0), and \\g\\ 2 = ab. 

(4) (E n / a T m / b g) n}me z is an orthogonal sequence in L 2 (R) and \\g\\ 2 = ab. 

(5) (E m i ) T na g) n ^ rne z is a Weyl-Heisenberg frame for L 2 (R) with frame operator 
S and Sg = g. 

Moreover, in case the conditions are satisfied, (E m bT na g) mjne z is an orthonormal 
basis for L 2 (R) if and only if \\g\\ = 1. 

Proof. (1) =3- (2): Assume (E m bT na g) ntme z is a normalized tight frame for L 2 (R). 
For any function / G L 2 (R) which is bounded and supported on an interval of 
length < 1/6 we have for all x G R and all ^ k G Z that f(x)f(x — k/b) = 0. 
That is, F 2 (f) = 0. Now, by the WH- frame Identity: 

ll/H 2 = / \f(x)\ 2 dx = J2/Z\ < f^ E ^ T ^>\ 2 = F 1 (f)+F 2 (f) 

= b~' [ \f(x)\ 2 T\9(x-na)\ 2 dx = b~ 1 [ \f(x)\ 2 G(x) dx. 
Jr n Jr 

Since this equality holds for all bounded / G L 2 (I), for any interval / of length 
< 1/6, it follows easily that G(x) = b, a.e. Hence, for all / G L 2 (R), F x {f) = \\f\\ 2 . 
But now, again by the WH-frame Identity, we have for all bounded, compactly 
supported / G L 2 (R), 

\\f\\ 2 =F 1 U) + F 2 {f) = \\f\\ 2 + F 2 {f). 

That is, F 2 (f) = 0, for all bounded compactly supported / G L 2 (R). Now fix 
ko > 1 and let / be any interval in R of length < 1/6. Define a function / G L 2 (R) 
by: 

f(x)=e l argGfc o W , for all x G /, 

and f(x — k /b) = 1 for all x G / and f(x) = 0, otherwise. Then, by the WH-frame 
Identity, 

= F 2 (f) = b~ 1 J2 2Re [ T(xjf( x ~ k/b)^g{x - na)g{x - na - k/b) dx = 

k>l J R n 
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6 _1 2Re J f(x)f(x- k /b)G ko (x) dx = b~ 1 2 J^\G k() (x)\ dx 

It follows that Gk (x) = 0, a.e. on I. Since ko and I were arbitrary, we have (26). 

(2) =>- (1): By assumption (26) and the WH-frame Identity, we have F 2 (f) = 
for all bounded, compactly supported / G L 2 (R). Hence, applying assumption (2a) 
and the WH-frame Identity: 

V V I < /, E mb T na g > | 2 = = 6" 1 / \ f(x)\ 2 V ^(a; - na)| 2 cfe = 

n m ^ n 

[ \f(x)\ 2 dx = 

JR 



\J\,V)\ n.r = {lJ 2 

'i? 



Since this equality holds on a dense subset of L (R), it holds for all / G L (R). So 
(E rnb T na g) n ^ me z is a normalized tight frame for L 2 (R). 

(2) (3): By (2) of Proposition 2.1, (2b) is equivalent to g _L E n / a T m / b g, for all 
m^O. Also, we have, 

Ibll 2 = / lfi'( ;r )| 2 ^ = / \g(x — na)\ 2 dx = / G{x) dx. 
Jr Jo neZ Jo 

So the rest of the equivalence follows from (1) of Proposition 2.1. 

(3) (4): This is immediate from the observation that for all m, n, £, k G Z we 
have: 

< E n/a T m/b g, E k/a T e/b g >= e « b < o, Ek^nTi^g > . 

(1) <^ (5): Since 5 commutes with E mb T na , we have that S 1 = / if and only if 
S# = o. 

For the moreover part of the theorem, we just observe that for all m,n G Z, 
\\g\\ = \\E mb T na g\\. Hence, if ||^|| = 1, then our tight frame consists of norm 1 
elements which now form an ortho normal basis by Remark 1.1. 

With the characterization in Theorem 2.2, we can now recover easily and directly 
from the definition the basic properties of WH-frames which formerly required 
some more work. Janssen [10,11] first derived (1) in Corollary 2.3 below in an 
easier fashion. For any WH-frame (E mb T na g) rnjne z with frame operator S, a direct 
computation shows that 

S(E mb T na g) = E mb T na Sg, for all m, n G Z. 

It follows that S~ x l 2 also commutes with E mb T na and so {E mb T na S~ l ^ 2 g) m ^ ne z 
is a normalized tight WH-frame which is equivalent to (E rnb T na g) m ^ ne z and hence 



must satisfy the conditions of Theorem 2.2. In particular, for all (m, n) ^ (0, 0) we 
have: 

< S- l g,E n/a T m/b g >=< S^g, E nla T mlh S~ 1 l' 2 g >= 0. 

Corollary 2.3. Let (E rnb T na g) m ^ eZ be a WH- frame for L 2 (R). 

(1) S~ x g _L E n/a T m/b g, for all (m, n) ^ (0,0) and 

< S~ l g, g >=< S-^g, S'^g >= WS^gf = ab < 1. 

(2) If ab < 1 t/ien the WH-frame is not a Riesz basis. 

(3) If ab = 1 then the WH-frame is a Riesz basis for L 2 (R). 

Proof. (1): All of this was observed before we stated the theorem except the last 
inequality ab < 1 which follows immediately from Remark 1.1. 

(2) : If our WH-frame is exact then (E mb T na S~ l I 2 g) is an orthonormal basis. 
Hence, 

1 = \\ S - 1 / 2 g\\ 2 = ab. 

(3) : If ab = 1 then (E mb T na S- l / 2 g) is a tight WH-frame and hence (E n/a T m/b S- 1 / 2 
is an orthogonal sequence by Theorem 2.2 (4). But, ab = 1 implies that n/a = nb 
and m/b = na, so (E nb T rna S~ l t 2 g) is an orthogonal basis for L 2 (R). Since S 1-1 / 2 
is an isomorphism, it follows that (E mb T na g) is a Riesz basis for L 2 {R). 

Finally, we point out what appears to be a surprising consequence of Theorem 
2.2 which seems to indicate the existence of a relationship between the values of a 
function and its Fourier Transform. 

Corollary 2.4. If g G L 2 (R) and ab < 1, the following are equivalent: 

(1) The function g satisfies: 

s ^g{x — na)g(x — na — k/b) = a.e. for all k ^ 0. 

n 

and 

\g(x — na)\ 2 = b a.e. 

n 

(2) The Fourier transform of the function g satisfies: 

^^g(x — nb)g(x — nb — k/a) = a.e. for all k ^ 0. 

n 
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and 

g(x — rz6) | 2 = a a.e. 

Proof. Since the Fourier transform of E mb T na g is E ma T nh g, Corollary 2.4 comes 
from Theorem 2.2 applied to the families (E mb T na g) and (E ma T nh g) which are 
normalized tight WH- frames together. 

3. The Functions g Giving Tight WH-Frames 

In this section we will give an explicit representation for the functions giving 
tight WH-frames given in Theorem 2.2 (2) for the case a = b = 1. If f{x, y) is any 
function of two variables, we denote by f y (x) the function: 

f y (x) = f(x,y). 

We start with a simple proposition which contains the basic notions which will 
be used in our characterization. 

Proposition 3.1. The following are equivalent: 

(1) The sequence z = (c n ) ne z G ^(Z) is orthogonal to all of its proper shifts and 
\\z\\ 2 = b. 

(2) The unique function h : [0,1] — > C with h(n) = c n , for all n G Z has 
\h(x)\ 2 = b a.e. 

(3) There is a measurable function f : [0, 1] — > R so that the function h in (2) is 
of the form 

h(x) = Vbe 2 ^ x \ 

Proof. (1) =>• (2) If (h(n)) = (c n ) is orthogonal to all its shifts then h JL e 27Ttm h, for 
all m^O. That is, for all m ^ we have 

=< h, e 2irim h >=< |/i| 2 , e 27 " m > 

Hence, \h\ 2 = C a.e. Also, \\h\\ 2 = \\(c n )\\ 2 = b. 

(2) (3): This is obvious. 

(3) =3- (1): Given h as in (3), for any m G Z we have: 

<h,E m h>= [ h(x)h(x)E m dx= f \h(x)\ 2 e- 2nimx dx = 
Jo Jo 

8 



l b e -2*imx dx = bSm ^ 

Jo 

So h is orthogonal to e 27rtrn h for all m/0. Hence, (h(n)) is orthogonal to all its 
proper shifts and ||(/i)(n))|| 2 = b. 

Now we are ready to give an explicit representation for the functions g for which 
(E mb T na g) is an orthonormal basis for L 2 (R). 

Theorem 3.2. Let ab = 1 and g G L 2 (R). The following are equivalent: 

(1) (E m bT na g) is a orthonormal basis for L 2 (R) . 

(2) (E m bT na g) is a normalized tight WH-frame for L 2 (R) . 

(3) There is a measurable function f : [0, 1] x [0, a) — ^ R and 

h{x,y) = ^b e ^f(^y) 

so that 

g(y + na) = h y (n), for all ye[0,a). 

Proof. This is essentially immediate from our assumptions and Theorems 2.2 and 
3.1. Since ab = 1, we have a = 1/6 so Theorem 2.2 (2) becomes: 

(a) G(x) = J2nez \di x ~ na )? = b , a - e -, 

(b) Gk(x) = ^2 neZ g(x — na)g(x — (n — k)a) = 0, a.e. for all k ^ 0. 

But condition (b) is equivalent to: z y = (g(y — na)) ne z is orthogonal to all of its 
proper shifts and (a) is equivalent to ||%|| 2 = b. By Theorem 3.1 these conditions 
are equivalent to: For each y e [0, a) there is a function f y : [0, 1] — > R and 
h y : [0, a] — > C with 

h y (x) = e 27rif y( x \ 

and 

h y (n) = g(y - na). 
So defining f(x, y) : [0, 1] x [0, a) — > R and h(x, y) by: 

f(x, y) = f y (x), h(x, y) = h y (x), 

yields the theorem modulo the measurability conditions which are obvious. 

9 



4. Alternate Dual Frames 



If (fi)iei is a frame for a Hilbert space H, a frame (hi)i e i for H is called an 
alternate dual frame or a pseudo-dual for (fi)i e i if 

(4.1) / = ^</,^>/i, for all /etf. 

We already know one sequence (hi)i e i satisfying (4.1). Namely, the sequence 
(£ -1 /i)i e j. We call (£ _1 /i)»ei the canonical dual of (/;). If (/i) ie j is a nor- 
malized tight frame, then S = I, so the frame equals its canonical dual frame. The 
converse of this clearly holds also. But in general, there are many alternate dual 
frames for a given frame. For the basic properties of alternate dual frames we refer 
to [7,9,12]. Now we will use the techniques developed in section 3 to characterize 
the Weyl-Heisenberg alternate dual frames for a given Weyl-Heisenberg frame. We 
need a beautiful result of Wexler-Raz [13] (see also Janssen [10,11]): 

Theorem(Wexler-Raz [13]). Let g,h EPF. Then (E mb T na h) and (E n / a T m / b g) 
are alternate dual frames if and only if both h _L E n / a T m / h g , for all (m, n) ^ (0, 0), 
and < h, g >= ab. 

We proceed with the corresponding result to Theorem 2.2 for alternate dual 
frames. (1) <^ (2) in the theorem below was first proved by Janssen [6], section 
1.3.2. 

Theorem 4.1. For g, h GPF and (E mb T na g) a WH-frame for I? (R) , the following 
are equivalent: 

(1) (E mb T na h) mjne z is an alternate dual frame for {E mh T na g) m ^ eZ ■ 

(2) We have: 

(a) Ylnez h( x ~ na)g(x — na — k/b) =0 a.e. for all k ^ 0. 

(b) J2 n ez h( x — na)g(x — na) = b, a.e. 

(3) h = S^g + f, where f E L 2 (R) and f _L span n7meZ E n/a T m/b g. 

Proof. (1) (2): This is Proposition 2.1 combined with the theorem of Wexler- 
Raz. 

(1) =>• (3): By the Wexler-Raz Theorem, h JL E n/a T m/b g, for all (m, n) ^ (0, 0). 

By Corollary 2.3, we also have that S~ 1 g _L E n / a T m / b g. Hence, f = h — S -1 g _L 
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E n j a T rn / b g. Again by the Wexler-Raz Theorem, < h,g >= ab and applying Corol- 
lary 2.3 again, 

< h - S~*g, g >=< h,g > + < S~ x g, g >= ab - ab = 0. 

It follows that h = S _1 g + (h — S~ 1 g) = S _1 g + f and / _L E n / a T m / b g, for all 
n, m G Z . 

(3) =>- (1): Fix (m,n) ^ (0,0). We compute using Corollary 2.3: 

< h, E n / a T m/h g >=< S _1 g + /, E n / a T m/b g >= 

< S^g, E n/a T m/b g > + < /, E n/a T m/b g >= + = 0. 
Also, using Corollary 2.3, 

<h,g >=< S- X g + f,g >=< S^g, g > + < /, g >= ab + = ab. 

So this implication follows from the Wexler-Raz Theorem. 

Note that {E rnb T na g) rn ^ ne z is a normalized tight frame if and only if we can 
replace S~ x g in Theorem 4.1 by the function g and in this case Theorem 4.1 reduces 
to Theorem 2.2. Also in this case, S = I so part (3) of the theorem becomes: 
h = g + f where / _L span njmeZ E n / a T m/b g. 

ACKNOWLEDGEMENT. The authors express their deepest gatitude to A.J.E.M. 
Janssen for making extensive recommendations for improvements of this manu- 
script. 
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